PROBLEM SET 15 SOLUTIONS 



by Michael Allen 

(1) Which of the following sets of vectors span R 3 ? 

(a) (1,2,0 and (0,-1,1). 

No. Two vectors cannot span M 3 . 

(b) (1,1,0), (0,1,-2), and (1,3,1). 

Yes. The three vectors are linearly independent, so they span M. 3 . 

(c) (-1,2,3), (2,1,-1), and (4,7,3). 

No. Only two of these vectors are linearly independent, and cannot span M 3 . 

(d) (1, 0, 2), (0, 1, 0), (-1, 3, 0), and (1, -4, 1). 

Yes. Three of these vectors are linearly independent, so they span M 3 . 

(2) Which of the following sets of vectors span P 3 = {at 3 + bt 2 + ct + d}? 

(a) t + 1, t 2 - t, and t 3 . 

No. The space is 4-D, but there are only three vectors. 

(b) t 3 + t and t 2 + 1. 

No. Again, there are not enough vectors to span a 4-D space. 

(c) t 2 + t + 1, * + 1, 1, and t 3 . 

Yes. These vectors are linearly independent and span P3. 

(d) t 3 + t 2 , t 2 -t,2t + 4, and t 3 + 2t 2 + t + 4. 

No. The fourth vector is the sum of the first three, so they cannot span P 3 . 

(3) Are the following sets of vectors linearly dependent or independent? If they are 
dependent, write one as a linear combination of the others. 

(a) (1,2,0) and (0,-1,1) in E 3 . 
Independent. 

(b) (-1, 2, 3), (2, 1, -1), and (4, 7, 3) in R 3 . 
Dependent. 2(-l, 2, 3) + 3(2, 1, -1) = (473) 

(c) (1,2), (2,3), and (8,-2) in IR 2 . 
Dependent. 18(2, 3) - 28(1, 2) = (8, -2) 

(d) t 2 + 2t + 1, t 3 - t 2 , t 3 + 1, and t 3 + t + 1 in P 3 . 
Dependent. \(t 2 + 2t + 1) + \{t 3 - t 2 ) + ^(t 3 + 1) = t 3 + t + 1 

(4) What is the dimension of the following spaces? 

(a) The set of 2 x 2 symmetric matrices, A = A T . 



A = 



a b 
b d 



Three. Since the upper-left and lower-right corners must be equal, there are 
only three variables which can be changed, 
(b) The set of 2 x 2 matrices 

A - \ a b ~ 
1 



2 
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with a + d — 0. 

Three. We can rewrite the constraint as 



a b 
c —a 



which makes it clear that the space is three dimensional, 
(c) The set {(x, y, x — 3y, 2y — x) \ x, y G R} inside of M 4 . 

Two. Since only x and y are free, this space is two dimensional. 



(5) What is the column space and row space of the matrix 

A = 



1 3 5-2 
2-13-4 
-14 2 2 



If we use Gaussian Elimination on the matrix, we find that there are only two 
pivots, so we know both the column and row spaces are two dimensional. So, let's 
just take the first two columns and the first two rows (as long as they are linearly 
independent of each other). 



xt [ 1 3 5 -2 ] +x 2 [ 2 -1 3 -4 ] 



(6) Find an (infinite) basis for the space of all polynomials 

V = {a n x n + z n _\X n ~ x + • • • + aix + a 0 | for all n}. 





' 1 " 




3 


Xi 


2 


+ x 2 


-1 




1 




4 



{a n x n \n = 0,1,2...} 

(7) Suppose {v 1 , . . . , v n } spans a vector space V, and suppose that v n is a linear combi- 
nation of Vi through v n _\. Then show that {t>i, . . . , i> n _i} spans V as well. 

Since we can add to our span any vector which is a linear combination of the vectors 
already in the span, if follows easily that the two sets of vectors are equivalent, and 
{vi, . . . , v n -i} must span V. 

(8) If A is a 4 x 6 matrix, show that the columns of A are linearly dependent. 

Since there are only 4 rows, the matrix can at most be of rank 4. There are 6 
columns in the matrix and only 4 of them can be linearly independent, at least two 
columns must be linear combinations of the others. 

(9) Compute 

".1 .95 V 
.9 .05 J ' 

for n = 3, 5 and 100 using methods from recitation. 

We begin this problem by finding the eigenvalues and eigenvectors of the array 
from which will will construct our answer. These turn out to be: 
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3 



Ai 



A 2 = -0.85 





' 19 " 




1 


Vi = 


18 


v 2 = 


-1 



We decompose the columns of the matrix into eigenvectors, do a lot of algebra, 
and mathemagically, we arrive at the following answers: 



A 3 = 



0.215 
0.785 



0.829 
0.171 



A 5 = 



0.298 
0.702 



0.741 
0.259 



0.514 
0.486 



0.514 
0.486 



